A Novel Quantum Signature Scheme with Quantum LDPC Codes
نویسندگان
چکیده
This paper presents a novel quantum signature scheme by using quantum quasi-cyclic low density parity check (QC-LDPC) codes and quantum hash function. We construct quantum public keys by using quantum QC-LDPC Codes. Decoding general linear codes is NP-complete problem. The security of our scheme relies on the fact that NP-complete problem can not be solved on quantum Turing machines. Based on this public-key, this paper also gives a numerical simulation and proves the scheme security.
منابع مشابه
Good quantum codes with low-weight stabilizers
Quantum codes with low-weight stabilizers known as LDPC codes have been actively studied recently due to their potential applications in fault-tolerant quantum computing. However, all families of quantum LDPC codes known to this date suffer from a poor distance scaling limited by the square-root of the code length. This is in a sharp contrast with the classical case where good families of LDPC ...
متن کاملFault-Tolerance of ”Bad” Quantum Low-Density Parity Check Codes
Quantum low-density parity check (LDPC) codes such as generalized toric codes with finite rate suggested by Tillich and Zémor offer an alternative route for quantum computation. Here, we study LDPC codes and show that any family of LDPC codes, quantum or classical, where distance scales as a positive power of the block length, has a finite error threshold. Based on that, we conclude that quantu...
متن کاملOn the non-existance for quantum LDPC codes of type IEEE802.16e with rates 1/2 and 2/3B
In this paper, we discuss a construction of CSS codes derived from pairs of practical irregular LDPC codes. Intersection studies between quantum error-correcting codes and LDPC codes are current hot research topics [1], [3], [4], [5], [6], [7], [8], [9]. One of aims of quantum error-correcting code theory is to construct quantum error-correcting codes with small length and high error-correcting...
متن کاملOn the non-existence for quantum LDPC codes of type IEEE802.16e with rates 1/2 and 2/3B
In this paper, we discuss a construction of CSS codes derived from pairs of practical irregular LDPC codes. Intersection studies between quantum error-correcting codes and LDPC codes are current hot research topics [1], [3], [4], [5], [6], [7], [8], [9]. One of aims of quantum error-correcting code theory is to construct quantum error-correcting codes with small length and high error-correcting...
متن کاملConstacyclic Codes over Group Ring (Zq[v])/G
Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011